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1 A hierarchy-driven FPGA partitioning method 
Helena Krupnova, Ali Abbara, Gabriele Saucier 

June 1997 Proceedings of the 34th annual conference on Design automation DAC '97 

Publisher: ACM Press 

Full text available: HI pdf(50.71 KB) Additional Information: full citation , abstract , references , citings, index 
Publisher Site 

This paper addresses an automatic partitioning method of adesign into several FPGAs. 
Although the circuit partitioningmethods have recently been significantly advanced, 
partitioningis commonly performed at the gate netlist level. To cope withlarge designs and 
explore the solution space efficiently,clustering of the logic is mandatory. In this paper, 
the hierarchyof the design, naturally introduced by the designer, guides thepartitioning. 
The basic concepts are introduced in terms of'envelope" de ... 

Poster session IV: Evaluation of dual V DD fabrics for low power FPGAs 
Rajarshi Mukherjee, Seda Ogrenci Memik 

January 2005 Proceedings of the 2005 conference on Asia South Pacific design 
automation ASP-DAC '05 

Publisher: ACM Press 

Full text available: ^ pdf(531 .02 KB) Additional Information: full citation , abstract , references 

Power efficiency is becoming an increasingly important design aspect for FPGAs. Recently 
it has been shown that well-known power minimization techniques in the ASICs such as 
creating supply voltage (Vdd) scalable islands of different granularity can be applied to 
FPGAs. However, the discrete routing architecture of FPGAs amplifies any constraint 
imposed on the placement stage. In this work, we evaluate the overheads of voltage 
scaling schemes in relation to FPGA architectures and desi ... 

CAD for FPGAs: Multiplexer restructuring for FPGA implementation cost reduction 
Paul Metzgen, Dominic Nancekievill 

June 2005 Proceedings of the 42nd annual conference on Design automation 
Publisher: ACM Press 

Full text available: g pdf(691.28 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a novel synthesis algorithm that reduces the area needed for 
implementing multiplexers on an FPGA by an average of 18%. This is achieved by 
reducing the number of Lookup Tables (LUTs) needed to implement multiplexers. The 
algorithm relies on reimplementing 2:1 multiplexer trees using efficient 4:1 multiplexers. 
The key to the algorithm's performance lies in exploiting the observation that most 
multiplexers occur in busses. New optimizations are employed which pay a small cost ... 



Keywords: FPGA, busses, logic optimization, multiplexers, recoding, restructuring, 
synthesis 



4 PROP; a recursive paradigm for area-efficient and performance oriented partitioning 

of large FPGA netlists 
Roman Kuznar, Franc Brglez 

December 1995 Proceedings of the 1995 IEEE/ ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(389.16 KB) Additional Information: full citation , abstract , references , citings, index 
f l Publisher Site 

In this paper, we introduce a new recursive partitioning paradigm PROP which combines 
(partitioning, (r)eplication, (optimization, to be followed by another recursion of (p) 
artitioning, etc. We measure the quality of partitions in terms of total device cost, logic 
and terminal utilization, and critical path delay. Traditionally, the minimum lower bound 
into which a given netlist can be partitioned is determined by disregarding the logic 
interconnect while distributing the logic nodes into a mi ... 

Keywords: partitioning, FPGA, optimization, resynthesis, critical path delay 



5 Architectures: Exploration of pipelined FPGA interconnect structures 
fit Akshay Sharma, Katherine Compton, Carl Ebeling, Scott Hauck 

February 2004 Proceedings of the 2004 ACM/SIGDA 12th international symposium on 
Field programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ pdf(336.73 KB) Additional Information: full citation , abstract, references , index terms 

In this work, we parameterize and explore the interconnect structure of pipelined FPGAs. 
Specifically, we explore the effects of interconnect register population, length of 
registered routing track segments, registered 10 terminals of logic units, and the flexibility 
of the interconnect structure on the performance of a pipelined FPGA. Our experiments 
with the RaPiD [4] architecture identify tradeoffs that must be made while designing the 
interconnect structure of a pipelined FPGA. The po ... 

Keywords: PipeRoute, architecture explorations, pipelined FPGA, pipelined interconnect, 
registered routing 



6 CAD 1: Improvements to technology mapping for LUT-based FPGAs 
At Alan Mishchenko, Satrajit Chatterjee, Robert Brayton 

^ February 2006 Proceedings of the internation symposium on Field programmable gate 
arrays FPGA'06 

Publisher: ACM Press 

Full text available: ^ pdfd 52.84 KB) Additional Information: full citation , abstract , references , index terms 

The paper presents several improvements to state-of-the-art in FPGA technology mapping 
exemplified by a recent advanced technology mapper DAOmap [Chen and Cong, ICCAD 
'04]. Improved cut enumeration computes all K-feasible cuts without pruning for up to 7 
inputs for the largest MCNC benchmarks. A new technique for on-the-fly cut dropping 
reduces by orders of magnitude memory needed to represent cuts for large designs. 
Improved area recovery leads to mappings with area on average 7% smaller than D ... 

Keywords: FPGA, area recovery, cut enumeration, lossless synthesis, technology 
mapping 



7 On the Interaction Between Power-Aware FPGA CAD Algorithms 
Julien Lamoureux, Steven J. E. Wilton 

November 2003 Proceedings of the 2003 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Computer Society 

Full text available: Q pdfd 78.73 KB) Additional Information: full citation , abstract , citings , index terms 



As Field-Programmable Gate Array (FPGA) power consumptioncontinues to increase, lower 
power FPGA circuitry, architectures,and Computer-Aided Design (CAD) tools need to be 
developed. Before designing low-power FPGA circuitry, architectures, orCAD tools, we 
must first determine where the biggest savings (interms of energy dissipation) are to be 
made and whether thesesavings are cumulative. In this paper, we focus on FPGA 
CADtools. Specifically, we describe a new power-aware CAD flow forFPGAs that w ... 

8 Architecture analysis and automation: Architecture evaluation for power-efficient 
FPGAs 

Fei Li, Deming Chen, Lei He, Jason Cong 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays 

Publisher: ACM Press 

r- „ , v ■, . . a ,, /000 00 „ m Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(338.83 KB) - 

terms 

This paper presents a flexible FPGA architecture evaluation framework, named fpgaEVA- 
LP, for power efficiency analysis of LUT-based FPGA architectures. Our work has several 
contributions: (i) We develop a mixed-level FPGA power model that combines switch-level 
models for interconnects and macromodels for LUTs; (ii) We develop a tool that 
automatically generates a back -annotated gate-level netlist with post-layout extracted 
capacitances and delays; (iii) We develop a cycle-accurate power simulato ... 

Keywords: FPGA architecture, FPGA power model, low power design 



9 FPGA circuit design and layout: Power modeling and architecture evaluation for 
FPGA with novel circuits for Vdd programmabilitv 
Yan Lin, Fei Li, Lei He 

February 2005 Proceedings of the 2005 ACM/SIGDA 13th international symposium on 
Field-programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ pdf(365.92 KB) Additional Information: full citation , abstract , references , index terms 

Vdd-programmable FPGAs have been proposed recently to reduce FPGA power, where 
Vdd levels can be customized for different circuit elements and unused circuit elements 
can be power-gated. In this paper, we first develop an accurate FPGA power model and 
then design novel Vdd-programmable interconnect switches with minimum number of 
configuration SRAM cells. Applying our power model to placed and routed benchmark 
circuits, we evaluate Vdd-programmable FPGA architecture using the new switches. The 
b ... 

Keywords: FPGA architecture, FPGA power model, Vdd programmability, dual-Vdd, low 
power 




10 I/O and performance tradeoffs with the FunctionBus during multi-FPGA partitioning 
Frank Vahid 

February 1997 Proceedings of the 1997 ACM fifth international symposium on Field- 
programmable gate arrays 

Publisher: ACM Press 

Full text available: ^pdf(1.26 MB) Additional Information: full citation , references , citings, index terms 




11 Session 4: Partitioning & Placement: Fine granularity clustering for large scale 
placement problems 
Bo Hu, Malgorzata Marek-Sadowska 

April 2003 Proceedings of the 2003 international symposium on Physical design 
Publisher: ACM Press 

Full text available'ffl pdf(246.45KB^ Additjonal Information: full citation , abstract, references , citings, index 

terms 

In this paper we present a linear-time Fine Granularity Clustering (FGC) algorithm to 




reduce the size of large scale placement problems. FGC absorbs as many nets as possible 
Into Fine Clusters. The absorbed nets are expected to be short in any good placement; 
therefore the clustering process does not affect the quality of results. We compare FGC 
with a connectivity-based clustering algorithm proposed in [1] and simulated-annealing- 
based algorithm in TimberWolf [2], both of which also reduce the ... . 

Keywords: clustering, placement 



12 Timing optimization: Techniques for improved placement-coupled logic replication 
A Hosung (Leo) Kim, John Lillis, Milos Hrkic, Milos Hrkic 

April 2006 Proceedings of the 16th ACM Great Lakes symposium on VLSI GLSVLSI '06 

Publisher: ACM Press 

Full text available: g pdf(282.17 KB) Additional Information: full citation , abstract , references , index terms 

Several recent papers have utilized logic replication driven by placement-level timing 
analysis for improving clock period (e.g., [1], [8], [18], and [2]). All of these papers 
demonstrated, through various optimization strategies, the potential of the basic 
technique of replication. In this paper we propose a number of techniques aimed at more 
fully realizing this potential within the framework employed in [8]. As reported in [7], 
there are situations in which the approach of [8] fails to yield ... 

Keywords: logic replication, placement, programmable logic, timing optimization 



13 Physical Design: Efficient circuit clustering for area and power reduction in FPGAs 
Amit Singh, Malgorzata Marek-Sadowska 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium 
on Field-programmable gate arrays 

Publisher: ACM Press 

Full text available: ^ pdf(935.90 KB) Additional Information: full citation , abstract , references , citings 

We present a routability-driven bottom-up clustering technique for area and power 
reduction in clustered FPGAs. This technique uses a cell connectivity metric to identify 
seeds for efficient clustering. Effective seed selection, coupled with an interconnect - 
resource aware clustering and placement, can have a favorable impact on circuit 
routability. It leads to better device utilization, savings in area, and reduction in power 
consumption. Routing area reduction of 35% is achieved over previously ... 

14 Extra-dimensional island-style FPGAs (abstract only) 
Herman Schmit 

February 1999 Proceedings of the 1999 ACM/SIGDA seventh international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: ^pdf(1 02.29 KB) Additional Information: full citation , index terms 





15 Exploiting early partial reconfiguration of run-time reconfigurable FPGAs in 
embedded systems design (abstract only) 
Byoungil Jeong, Sungjoo Yoo, Kiyoung Choi 

February 1999 Proceedings of the 1999 ACM/SIGDA seventh international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 

Full text available: g pdf(1 02.29 KB) Additional Information: full citation , index terms 




16 Efficient support of hardware debugging through FPGA physical design partitionin g 
/ijk John Lach, William H. Mangione-Smith, Miodrag Potkonjak 

>^ February 1999 Proceedings of the 1999 ACM/SIGDA seventh international symposium 
on Field programmable gate arrays 

Publisher: ACM Press 



Full text available: ^ pdfd 02.29 KB) Additional Information: full citation , index terms 



17 Technology mapping for FPGAs with nonuniform pin delays and fast interconnections 
Jason Cong, Yean-Yow Hwang, Songjie Xu 

June 1999 Proceedings of the 36th ACM/IEEE conference on Design automation 
Publisher: ACM Press 

Full text available: ^ pdf(819.54 KB) Additional Information: full citation , references , citings , index terms 




18 Synthesis and floorplanning for large hierarchical FPGAs 
H. Krupnova, C Rabedaoro, G. Saucier 

February 1997 Proceedings of the 1997 ACM fifth international symposium on Field 
programmable gate arrays 

Publisher: ACM Press 

Full text available: ^| pdf(1.10 MB) Additional Information: full citation , references , citings , index terms 




19 Placement: Hardware-assisted simulated annealing with application for fast FPGA 

^ placement 

Michael G. Wrighton, Andre M. DeHon 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international 
symposium on Field programmable gate arrays 

Publisher: ACM Press 

Full text^available:1^ D df(503.33KB) Addltional lnformatjon; ^citation , references, citings, index 

^ terms 

To truly exploit FPGAs for rapid turn-around development and prototyping, placement 
times must be reduced to seconds; late-bound, reconfigurable computing applications 
may demand placement times as short as microseconds. In this paper, we show how a 
systolic structure can accelerate placement by assigning one processing element to each 
possible location for an FPGA LUT from a design netlist. We demonstrate that our 
technique approaches the same quality point as traditional simulated annealing as ... 

Keywords: design automation, field-programmable gate arrays, placement, 
reconfigurable computing, simulated annealing 



20 Reconfigurable computing: A methodology for FPGA to structured-ASIC synthesis 
and verification 

Mike Hutton, Richard Yuan, Jay Schleicher, Gregg Baeckler, Sammy Cheung, Kar Keng Chua, 
Hee Kong Phoo 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 
Designers' forum DATE '06 

Publisher: European Design and Automation Association 

Full text available: pdf(246.06 KB) Additional Information: full citation , abstract , references 

Structured-ASIC design provides a mid-way point between FPGA and cell-based ASIC 
design for performance, area and power, but suffers from the same increasing verification 
burden associated with cell-based design. In this paper we address the verification issue 
with a methodology and fabric to directly tie FPGA prototype and functional in-system 
verification with a clean migration path to structured ASIC. The most important aspects of 
this methodology are the use of physically identical blocks fo ... 
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